Metrical Theory for Optimal Continued Fractions

نویسنده

  • WIEB BOSMA
چکیده

where Ed= fl, bkEZ2,, k 2 1, and with some constraints on bk and sk. Usually we will assume that x is irrational, and thus that the expansion (1.1) is infinite. A special case of an SRCF is the regular continuedfraction, RCF, which is obtained by taking ck = 1 for every k in (1.1). The aim in introducing the OCF was to optimize two things simultaneously. In the first place one wishes the convergents pk/qk = Cbo; ~161, &, . . . . Ekbk], yielded by the SRCF, to be good approximations of x for every k 2 1, in the sense described below. For the regular continued fraction expansion RCF(x) = [B,; B,, B,, . ..] it is known that the convergents, denoted now by P,/Q, (n > l), all satisfy

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Metrical Theory for Farey Continued Fractions

By making fundamental use of the Farey shift map and employing infinite (but σ-finite) measures together with the Chacon-Ornstein ergodic theorem it is possible to find new metrical results for continued fractions. Moreover this offers a unified approach to several existing theorems. The application of ergodic theory to the study of continued fractions began with the Gauss transformation, G: [0...

متن کامل

Metrical Theory for Α-rosen Fractions

Abstract. The Rosen fractions form an infinite family which generalizes the nearestinteger continued fractions. In this paper we introduce a new class of continued fractions related to the Rosen fractions, the α-Rosen fractions. The metrical properties of these α-Rosen fractions are studied. We find planar natural extensions for the associated interval maps, and show that these regions are clos...

متن کامل

A Multifractal Analysis for Stern-brocot Intervals, Continued Fractions and Diophantine Growth Rates

In this paper we obtain multifractal generalizations of classical results by Lévy and Khintchin in metrical Diophantine approximations and measure theory of continued fractions. We give a complete multifractal analysis for Stern–Brocot intervals, for continued fractions and for certain Diophantine growth rates. In particular, we give detailed discussions of two multifractal spectra closely rela...

متن کامل

Metrical Diophantine Approximation for Continued Fraction like Maps of the Interval

We study the metrical properties of a class of continued fractionlike mappings of the unit interval, each of which is defined as the fractional part of a Möbius transformation taking the endpoints of the interval to zero and infinity.

متن کامل

Path generating functions and continued fractions

This paper extends Flajolet’s (Discrete Math. 32 (1980) 125-161) combinatorial theory of continued fractions by obtaining the generating function for paths between horizontal lines, with arbitrary starting and ending points and weights on the steps. Consequences of the combinatorial arguments used to determine this result are combinatorial proofs for many classical identities involving continue...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003